#include <bits/stdc++.h>

using namespace std;

class Solution
{
public:
    //@ysh's method, pass 6/36
    // bool static cmp(vector<int> &a, vector<int> &b)
    // {
    //     return a[0] < b[0];
    // }
    // vector<vector<int>> reconstructQueue(vector<vector<int>> &people)
    // {
    //     sort(people.begin(), people.end(), cmp);
    //     vector<vector<int>> res;
    //     int length = people.size();
    //     vector<bool> used(length, false);
    //     for (int i = 0; i < length; i++)
    //     {
    //         for (int j = 0; j < length; j++)
    //         {
    //             if (people[j][1] >= 0 && people[j][1] <= i && used[j] == false)
    //             {
    //                 if (i != 0 && people[j][0] > res[i - 1][0] && people[j][1] == i)
    //                 {
    //                     continue;
    //                 }
    //                 res.push_back(people[j]);
    //                 used[j] = true;
    //                 break;
    //             }
    //         }
    //     }
    //     return res;
    // }

    //@book's method
    // static bool cmp(vector<int> &a, vector<int> &b)
    // {
    //     if (a[0] == b[0])
    //     {
    //         return a[1] < b[1];
    //     }
    //     return a[0] > b[0];
    // }
    // vector<vector<int>> reconstructQueue(vector<vector<int>> &people)
    // {
    //     sort(people.begin(), people.end(), cmp);
    //     vector<vector<int>> que;
    //     int length = people.size();
    //     for (int i = 0; i < length; i++)
    //     {
    //         int pos = people[i][1];
    //         que.insert(que.begin() + pos, people[i]);
    //     }
    //     return que;
    // }

    static bool cmp(vector<int> &a, vector<int> &b)
    {
        if (a[0] == b[0])
        {
            return a[1] < b[1];
        }
        return a[0] > b[0];
    }
    vector<vector<int>> reconstructQueue(vector<vector<int>> &people)
    {
        sort(people.begin(), people.end(), cmp);
        list<vector<int>> que;
        int length = people.size();
        for (int i = 0; i < length; i++)
        {
            int pos = people[i][1];
            auto it = que.begin();
            while (pos--)
            {
                it++;
            }
            que.insert(it, people[i]);
        }
        return vector<vector<int>>(que.begin(), que.end());
    }
};

int main()
{
    vector<vector<int>> people{{7, 0},
                               {4, 4},
                               {7, 1},
                               {5, 0},
                               {6, 1},
                               {5, 2}};
    Solution sol;
    vector<vector<int>> res = sol.reconstructQueue(people);
    for (auto vec : res)
    {
        for (auto num : vec)
        {
            cout << num << " ";
        }
        cout << endl;
    }
    return 0;
}